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A signal processing apparatus and method 

This invention relates to © signal processing app^atus comprising: a 
demodulator arranged to demodulate a received signal, which carries 
consecutive symlsols, wherein the demodulator is arranged, leased on sample 
values of the received signal, to calculate an error value of a received symbol 
value relative to a decision-directed determination of an expected symbol 
value and a reference value, wherein the reference value is calculated, 
based on a calculated error value of previously received symbols; and a 
phase^hlfter arranged to shift the phase of sampling points in time, at which 
points In time sample values of the received signal is provided to the 
demodulator. 

Typically, a demodulator finds its appllcatton in communications equipment 
where devices are capable of communicating over a communications 
channel by establishing a communications link. When the devices, all the 
way through, the communications link or at intermediate portions of tiia 
communications link, operate on digital data, the term digital communitsationa 
is ^ically used to designate the technical field. 

In digital communications in general and in wireless communications in 
particular, the data to be communicated are typically transmitted in bursts. 
For instance, In the case a communteations channel is shared by several 
devices using time division multiple multiplex (TDMA). each user obtains 
access to the communications channel during time slots, during wrtilch a 
packet of data is transmitted. This lype of multiple access Is used for instance 
m the cellular communications system Global System for IVIobile 
communications. GSM, and in the near range communications system 
Bluetooth (TWI). Both of these systems are digital communications systems. 

In all types of systems, tha transmitter aitd the receiver must be syndironizBd 
In time. In digital communications, however, this synchronization can be 
divided into two categories; .e. firame synchronization and bit 
synchronization. On tiie one hand, frame synchronization essentially refers to 
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knowing where a packet of data starts, and is achieved by transmitting a 
known sequence of data along with the data that it is intended to transmit, 
i.e. the so-calied payioad data. The known sequence of data is often referred 
to as a so-called SYNCWORD, but other terms are used like FRAME 
DELIMITER, etc. On the other hand, bit synchronization refers to what 
sampling instant is used to make a decision on the symbols within the packet 
of data. It should be noted that a symbol typically represents one or several 
bits (typically 1-3 (4) bits). On a so-called physical layer of the 
communications link, the symbols are represented by (analogue) amplitude 
and/or phase values of an electromagnetic signal. Hence, in bringing these 
values into a digital domain, the signals must be quantified by sampling the 
signal to provide samples of the signal that can be converted Into digital 
values. The - substantially periodically occunring - points in time at which the 
signal is sampled are often denoted the sampling instant. Bit synchronisation 
is an important issue in that synchronisation of this sampling instant is crucial 
in extracting symbol values and thus data from the electromagnetic signal. Bit 
synchronisation can essentially be carried out in one of three ways. 

Firstly, it can be carried out by the aid of a known sequence. This is referred 
to as data aided (DA) estimation. This gives good results, but comes at the 
cost of the need to transmit more bits. 

Secondly, it can be carried out in a decision directed (DD) fashion. This 
means that a decision on the received data is to be made, and then 
estimation as if such decisions were correct shall be carried out. In case the 
decisions are in fact correct the performance would be the same as for the 
data aided estimator, but without the need for transmitting the extra bits. A 
problem with decision directed estimation arises when the decisions are 
erroneous, since then the performance of a decision directed estimator is 
degraded considerably. 

Thirdly, one can us© non-data aided (NDA) estimation. In this type of 
estimators, the effect of the actual data is typically removed by some type of 
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(non-Hnear) function. One example of tWs is tat, In case the modulation is M- 
aiy phase shift keying (M-PSK), then the actual data can be removed by 
taking the received signal to the Mth power. The drawback of non-data aided 
estimation is that the operation required removing the actual data results in 
noise enliancement, thus yielding a worse performance than data aided 
estimation. 

in the following, the estimation Is decision directed. The reason simply being 
that In many systems no known data are available, that there is a high 
probability that the decisions are con-ect. and even if some decisions would 
be erroneous, this is believed to only cause a graceful degradation of the 
performance rather than causing the algorithms to completely fail to function. 

To further describe the background of the Invention, consider the situation 
that both frame synchronisation and bit synchronisation have been achieved, 
but where it is de$lrab|e to improve the bit synchronisation. There are two 
different reasons why this may be the case. Firstly, the original bit 
Synchronisation may not have been good enough. Secondly, thnDughout the 
reception of the packet, time-drift may have caused the originally chosen 
sampling Instant to no longer be optimal. In either of these cases, it is 
desirable to update the used sampling phase In order to improve the 
performance of the overall communications system and In particular a 
receiver. 

Since the performance of a system can be severely degraded in case a non- 
optimal sampling instant Is used, the problem of adjusting the used sampling 
instant is not new, but has been worked on by others. 

WO 97/03507 discloses a method and an apparatus for recovering a timing 
phase and frequency of a sampling clock signal In a receiver. This Is based 
on minimizing a mean squared error due to un-cancelled precursor inter 
symbol interference; a precursor is a sample that Is located one sample 
(con-esponding to one symbol) ahead of an optimum sampling instant of a 
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given symbol and v\^ich value, ideally, is not affected by the Impulse 
representing th© given symbol. A detected symbol error Is correlated with a 
signal Obtained from the received signal. This correlation function provides an 
approximate of the time instant where the mean squared error approaches its 
minimum at which point an unambiguous zero crossing of the correlation 
function is obtained. From this zero crossing a desired sampling instant is 
determined. A decision feedback equalizer (DFE) implements this recovery of 
the sampling phase/frequency. 

However, this involves a high computational effort in that embodiments of this 
timing recovery principle requires calculation of the con-elation function, AG, 
for each received symbol pulse to provide a phase adjustment signal. 

Hence, the prior art involves the problem that an excessive computational 
effort is required for the prior art principle to work. Additionally, delay 
elements and filter ooeffidents of the equalizsr occupy critical circuit space. 
Moreover, precise id^'^ptlfication of the zero crossing can be criticel when 
realistic noise levels are present in the received signal. 

It Is therefore an object of the present invention to provide a method and an 
apparatus of low complexity that accomplish the above-mentioned 
adjustment of the sampling phase. 

The above and other problems are solved when the signal processing 
apparatus mentioned in the opening paragraph is characterized in comprising 
a processor arranged to evaluate an error metric, at the symbol rate, for a 
given symbol as a function of the error value and symbol values, and to 
detennine whether to dhift the phase of the sampling points in time based on 
further evaluation of the error metric. 

Consequently, a metric that is simple to calculate and is indicative of whether 
the sampling phase* is advanced or retarded relative to an optimal sampling 
phase in provided. Since the metric Is calculated based on signals typically 
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available in a demodulator the invention is implemented in a very cost- 
efficient way.. Additionally, since the metric needs only be calculated at 
symbol rate the computational effort Involved is very limited. 

Since the error metric i& a fUncHon of the error value and the symbol values, 
the latter corresponding to the data the symbols reprHsent. the error metric 
can be configured to take into account an expected effect of Inter Symbol 
Interference. Hence, the error metric can be updated according to the 
magnitude of the expected Inter Symbol Interference. 

Moreover, the invention relates to a mobile telephone comprising a signal 
processing apparatus as set forth above; and a method of processing a 
signal. 

The present invention will be described In more detail in the following detailed 
description of the invention and with reference to the drawings, In which: 

fig. 1 shows a block diagram model of a communications link- 
fig 2 Shows ftjur symbols of a jt/2-rotated BPSK signal mapped into a 
respective iQ-plana; 

fig. 3 shows I- and Q components of a jt/2-rotated BPSK signal in the time- 
domain; 

fig. 4 shows a block diagram for a digital receiver, 

fig. 5a shows an eye-pattern for a n/2-rotated Binary Phase Shift Keying 
(BPSK) modulated signal; 

fig. 5b shows a zoom-in of an eye-pattern for a «/2-rotated BPSK modulated 
signal; 

fig. 6a shows processor according to the Invention; 

fig. 6b shows a flowchart for an algorithm according to the Invention; 

fig. 7 shows a block diagram model of a seml^oherent demodulator; 

fig. 8 shows a semi-coherent demodulator according to the invention for 

adjusting the sampling phase according to the invention; 

fig. 9 shows a more detailed block diagram of a seml^oherent demodulator; 
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fig. 10 shows a detailed block diagrann of a semi-coherent demodulator 
according to the invention. 

As an introduction to the detailed description, a communications link, a 
receiver, and some demodulation aspects are explained. 

Fig. 1 shows a block diagram model of a qommunicattons link. The block 
diagram model iilustrntes a comn'fcunications link In a simple way. The 
communications link comprises an Ideal transmitter 108 capable of 
modulating a carrier signal with a sequence of symbols am to provide a 
communications signal that can be transmitted over a communications 
channel CH 104. A base band circuitry (not shown) provides the sequence 
Of symbols am to a transmitter filter TxF 101. which provides a filtered 
sequence of symbols to a mixer 102. By means of the mixer 102. a carrier 
signal CI fs modulated with the filtered sequence to provide the 
communications signal. The communications signal is amplified by means of 
a power amplifier PA IOCS prior to being transmitted via the communications 
channel 104. 

At the receiver side of the communications channel 104 the communication 
link comprises an ideal receiver 109 which is capable of demodulating the 
communications signal to provide a base band signal y^ to a base band 
circuitry (not shown). The communications signal is received and amplified in 
a low noise amplifier 105 wherefrom it is Input to a mixer 106. By means of 
the mixer 106 the communications signal is mixed with a signal C2 to thereby 
provide a down-converted input signal to a receiver filter RxF 107. which in 
turn provides the base band signal y^. 

Typically, the bandwidth of the communication channel sets the upper limit 
for the rate at which symbols can be transmitted. Since, the inforniation to be 
transmitted is in digital form, a digital signal with square wave pulses can be 
used to modulate the carrier $ignal. Conceptually, supplying a carrier signal 
and the digital signal to a mixer, which thereby provides a modulated signal. 
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carries this out However, the modulated signal will occupy a relatively large 
bandwidth as a result of the carrier being mixed with a square wave signal. 
Therefore, the digital square pulses in the digital signal are shaped before 
they are mixed with rhe carrier signal. The square wave pulses are shaped 
with the transmitter filter TxF 101 that, on the one hand and as desired, limits 
the bandwidth and consequently, on the other hand, extends the length of the 
pulse in the time domain. By this technique, also denoted 'pulse shaping' or 
'softening', the transmitted bandwidth is reduced because It produces greatly 
diminished side-components farther away from the carrier. In order to 
optimise the achievable symbol rate on the channel, the receiver filter RxF 
107 is matched with the transmitter filter TxF 101 to have, in combination, an 
impulse response that allows for transmitting symbol pulses with a repetition 
period that is smaller than the length of the impulse response without 
destroying the information that a symbol pulse carries. 

To characterize the impulse response of the receiver filter RxF and the 
transmitter filter TxF in combination (that is, the convolution of the impulse 
responses of the receiver filter and the transmitter filter) relative to the symbol 
repetition period; the impulse response must have side-lobes in the time- 
domain and the impulse response must have a sufficiently long time duration 
relative to the repetition period as to allow for a temporal overlap between a 
pulse and side-lobes of another pulse. 

Commonly, the rate and the phase of the symbol pulses are configured such 
that succeeding and preceding symbol pulses occur incidentally with zero- 
crossings of a present symbol pulse. Preferably, a filter with a pulse response 
corresponding to a so-called raised cosine pulse is used for shaping the 
digital signal. 

in the time-domain the raised cosine pulse is defined by the following: 
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wherein r is a function of time t, T ia a time period, and a is a so-called roll-off 
parameter. Applying the principle of configuring the rate and the phase of the 
symbol pulses such that succeeding and preceding symbol pulses occur 
incidentally with zero-crossings of a present symbol pulse implies that the 
repetition rate for symbols must be integer multiples of T. 

In case the applied modulation/demodulation scheme is Phase Shift Keying 
(PSK), a phase rotation can be applied from one symbol to a next symbol. 
Thereby. 180 degrees phase shifts between two consecutive symbols are 
avoided. This, in turn, eliminates signal transitions, between two consecutive 
symbols, through the origin when the signal is depicted in an IQ-plane. It 
should be noted that such transitions through the origin are undesired since 
they reflect that the signal has zero amplitude and consequently Involves that 
the receiver and the transmitter must be able to operate at a larger dynamic 
range, which is undesirable. Avoiding these transitions through the origin 
reduces variations of the envelope of the signal and thereby provides a 
steadier signal. 

Fig 2 shows four symbols of a 7c/2-rotated BPSK signal mapped into a 
respective IQ-plane. The four symbols ai, a2, as. and an are mapped into the 
IQ-planes A, B, C, and D, respectively. Generally, the binary value "0" Is 
mapped into a sigial component value of -*-1, whereas the binary value "^V is 
mapped Into a signal component value of -1. Please note that generally 
subscript numbers or letters, typically m, are used as a time-index to 
designate a symbol or sample value in a sequence of values. 
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For the first symbol at, it is assumed that the applied rotation \|/rot = 0. The 
symbol has a binary veiaiue of 1 so consequently the symbol will located at the 
coordinate (1.0). 

The next symbol is exposed to a rotation of 7i/2. hence the binary value of 
az will be located at (0,1) for a binaiy value of 1 or at (0,-1 ) for a binary 0. The 
binary value of 82 is 0, $0 a^ will be located at (0.-1). 

In Ime with this, the applied rotation of ag is 2vJ2 = tc. Therefore the binary 
value of 33 = 1 will be located at (-1,0), 

Similarly, the applied rotation of ^ is 3^2 s Therefore the binary value 
of a4 s 1 will be located at (0,*i). 

Having explained the rotation in the iQ-plane, the I- and Q-oomponents are 
illustrated in the time-domain. 

Fig. 3 shows U and Q components of a 7c/2*rotated BPSK signal in the time- 
domain. The I- and Q oomponsnts are shown as decomposed by an impulse 
response corresponding to a raised cosine function. The impulse response 
corresponds to a raised cosine pulse with roll-off a = 0,4. The components 
are shown for ttie above four symbols ai, az. as, and a4 with symbol values 1; 
0; 1; andl. 

The components are shown in the time<lomain as a function of time t, 
wherein time axes 301 are divided into units of the symbol repetition period, 
and wherein the \- and Q-dxes 302 represent amplitude. 

By means of arrows 303, sample values of the l-component in the received 
signal are represented. Similarly, by means of arrows 304, sample values of 
IhO Q-component in the received signal are represented. The sample values 
occur at symbol rato. Examination of the decomposition of the I- and Q 
components indicates that sampling the l-component pulse of symbol ai = 0 
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either too early or too late in trnie will result in constructive Inter symbol 
interference firom the preceding and succeeding symbol. However, sampling 
the Q-component pulse of symbol 33 = 0 elflier too early or too late In time 
will result In less inter symbol interference from the preceding and 
succeeding symbol since the effect of the pulses will almost cancel out 
relatively dose (i.e. within ^"^/,6 of a symbol period) to an optimal sampling 
time of 33. 

Fig. 4 shows a block diagram for a digital receiver. The digital receiver 
comprises an antenna 401 for receiving a wireless communications signaJ 
and converting the wireless signal to an electrical signal. Typically, the 
electrical signal is a high frequency signal with a signal strength that is weak; 
hence the electrical signal from the antenna 401 is input to a low Dolse 
amplifier LNA 402 wherein it is amplified to provide an amplified signal. The 
amplified signal is supplied to a down-converter circuit Dwn. Conv: 403 
wherein the communications signal located at a carrier frequency is 
converted to base band signal components. In the present embodiment the 
base band components consist of an in-phase component I, and a 
quadrature phase component Q. Up to this stage of signal processing the 
signals are analogue signals, however by means of an analogue-to-digital 
converter 405, the base band components are sampled and converted to a 
sequence of digital sample values. The points in time at whic*i the signal 
components are sampled are controlled by a periodic sampling signal 
provided by an oscillator, SMP OSC 404. Typically, the signal components 
are over sampled N times (e.g. N=16 times). 

In order to reduce the processing effort needed for subsequent processing of 
the base band components, the sequence of digital sample values is 
decimated (typically N times) by means of decimator DEC 406. Hence, the 
rate of sample values per signal component is reduced to the rate of symbols 
per signal component. The decimator 406 is controlled by a unit DEC PH 409 
for selecting a decimation phase by selecting which of N samples is to be 
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provided as an output from the decimator. Thereby, the phase can be 
adjusted In 1/N-sized steps. 

In order to provide a predse adjustment of the sampling phase it is desired to 
make the adjustment in fine steps, however, vrh^n the over sampling ratio (N) 
is relatively low (e.g. N = 1,2.4. or 8), it may lead to an insuffidently small 
step size to simply select one out of N samples. In order to solve this 
problem, an interpolator may be applied to provide an interpolated value or 
multiple interpolated values intermediate to the sampled values. The 
interpolated value or values allows for adjustment in smaller steps than the 
1/N-sized steps that are available without interpolation. It is well-known to a 
person skilled in the art to apply such an interpolator. 

Follov^ng the dedmation, digital sample values are provided to a 
demodulator DEMOD 407. The demodulator contains circuitry for converting 
the sequence of sample values to information bits ym. Processor PROC 108 
Implements an algorithm, according to the invention, for adjusting the phase 
of samples provided to the demodulator. In a preferred embodiment, the 
demodulator, wherein data for the algoriUim are typically available, provides 
Input to the algorithm. The phase of the samples is adjusted by controlling 
the phase of the dedmator and/or the phase andtor frequency of sampling 
osdilator 204. 

For the purpose of demonstrating the present invention in the light of a 
simple linear model, it is assumed that a linear receiver is employed and that 
the modulation of a received signal is binary pulse-amplitude modulation, 
PAM. Additionally, let h{t) denote the overall impulse response as a function 
of time t for a linear transmission link from an ideal transmitter via a 
transmitter filter, a transmission channel filter, and a receiver filter. Here, the 
term filter is used to designate a linear model. Then, the ou^ut r(t) of the 
receiver filter can be expressed as. 
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where o„e{-i,i} is the information to be transmitted from the ideal 
transmitter and n{i) Is additive noise. It then follows that if the received signal 
is sampled at instants T = T+fnT, where ris the. en-or in sampling time, the 
samples in the received sequence can be expressed as: 

For simplidty and with arguments, which will be captured later, the noise 
term is removed. Additionally, since the present invention is wncerned with 
time-tracking as opposed to timing recovery, It can be assumed that r «1 , so 
that A(r)s h(o) for common puise shapes of h(t). Consequently, assuming 
h(0) a» 1 , the received signal can be expressed as: 

It is obvious that the first term is the desired one in that it is the true 
information, whereas the terms In the sum over k. for k 0 might cause Inter 
Symbol Interference, !SL 

In interpreting the above simplified teprssslon it is noteworthy to point out 
that: 

1 . For many reasonably choices of h{t), h(kT) s 0 for k 0. Hence, for 
small values of rthe inter Symbol interference will be very small. In 
case h(t) is a raised cosine pulse it will be identical to zero. 

2. The ISI will depend on the actual data. If the data are known, the iSI 
can be counteracted; this is the principle of a decision directed 
equalizer, 

3. r can be detennined if knowledge of r(t + mT), h(t), and all am is 
available. 

Hence, since h{t) basically is a design parameter, and since rir-^mT) is what 
is obsen/ed as the received signal, these are both known. Actually, this is not 
completely true since h(t) is assumed to also include the channel, but 
assuming the delay-spread of the channel is negligible It is true. 
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Prima fecia, the received data am Is not known. However, by means of for 
instance a decision-directed demodulator it is possible to estimate the 
received data - and often this can be carried out under a high probability of 
making a correct decision. 

Fig. 5a shows an eye-pattern for a 75/2-rotated Binary Phase Shift Keying 
(BPSK) modulated signal. The figure shows multiple signal traces of the I- 
and Q- component of a 7c/2-rotated BPSK modulated signal recorded for 
multiple different received data sequences am. The eye-pattern is based on d 
signal composed of an impulse response h(t) corresponding to a raised 
cosine pulse with roll-off a = 0,4. The signal components are over sampled 
OSR a 16 times and the Ideal sampling moments are at sampling Instants 
14, 30. 46 and 62. Considering the l-^mponent, a symbol value of zero Is 
transmitted at sampling instant 30, whereas a symbol value of plus or minus 
one IS transmitted at sampling instants 14 and 46. 

For a given signal trace at one of the sampling Instants 14, 30. 46. and 62 the 
impact of ISI can be evaluated. Considering for instance the sampling interval 
located around sampling instant 30 and assume this is sample m, four major 
traces can be seen (actually, each major trace is made up of two minor 
traces). If sample m-1 , sampled at sampling instant 14. takes the value minus 
one and if sample m+1. sampled at sampling instant 46, takes the same 
value, then tfie gradient of the traces around sampling instant will be 
relatively small. This also applies If the value of sample m-1 and sample m+1 
Is plus one. On the contrary, if sample m+1, sampled at sampling instant 46, 
takes a different value (than m-1). then the gradient of the traces around the 
sampling instant will be relatively large. When the gradient is relatively large 
the impact of ISI is also relatively large, and vice versa. Similar deductions 
are made with reference to fig. 3. 

Since h(T+kT) « 0; k being an integer number different from k=-1 and , 
this means that two symbols only; the preceding one and the succeeding one 
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essentially causes the ISL This Simply implies that there are only two non- 
zero terms in the sum in the simplified expression above. It can also be seen 
that in c^se the sampling error is small, say 1/16 of a symbol (corresponding 
to one sample when OSR ^16) three distinct trajectories are found. In this 
case the ISI will be close to zero based on the condition that the previous and 
the succeeding signals are the same, due to the fapt that l$i introduced by 
these two symbols then will cancel out. Therefore, the experienced ISI will 
only become a problem when the previous and successive signals differ. 

In case the timing error is larger, say 2/16 of a symbol, then four distinct ISI 
trajectories are found due to the ISI, caused by the previous and successive 
signal, no longer being able to cancel. However, the resulting ISI Is still 
significantly smaller than when th& previous and successive symbols were 
different. Thus, it is verified that ISI is related to sampling enror. 

Due to an introduced K/2-rotatlon, symbol decisions are alternately made on 
the real part and the imaginary pari of the signal. Hence, the decision on the 
symbol value is based on the Q-component around sampling instant 30, 
whereas it is based on the l-component around sampling instant 14 and 46. 

In case phase modulation Is employed, the phase rather than the real and 
imaginary parts of the signal could have been considered. 

Alternatively, the above deductions could have been carried out by directly 
considering the shape of the impulse response h(t). 

Fig. 5b shows a zoom-in of an eye-pattern for a 7c/2-rotated BPSK modulated 
signal. Based on this t^ye-pattern, the below table 1 can be ftlled-in. 
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9m-1 


6m 


®wJ 


(+1 smp.) 


(i>M (+2 $inp.) 




0 


-7C/2 


0 


-0,04 


-7tf2 


0 


n/2 


0.11 


0,21 


vJ2 


0 




-0.11 


^,21 


tU2 


0 


Ji/2 


0 


0.04 



T&ble 1 shows the relation between received symbols (0) and the resulting 



ISI (0) when the sampling is one and two samples (smp,) too late. 

Note that due to the 7i/2*fotation, the phase shift between two consecutive 
symbols will have to be dbc/2. Also, note that it is only the phase shift between 
the consecutive symbols that are of interest. 

4)ni is the phase error between the phase value of the mth symbol and the 
estimated phase value of the mth symbol. The phase value of the mth 
symbol Is obtained by demodulation and the estimated phase value is 
obtained in a decision directed way. Hence, c^an be determined as the 
difference ^„ = -9„^^m can be used as a simple measure for updating the 

sampling time. 

However study of table 1 reveals that a simple measure based on (^m-only will 
not contain information whether the sampling time is too early or too late. 
This may result in poor perfbrmance of the time traddng. 

Hence, a more detailed metric is used: 

This metric uses the information in 3 to establish Informatten whether 
sampling is too early or too late. Thereby, time tracking can be taken in the 
correct direction towards reducing 4) and consequently the ISI. An algorithm 



for updaUng the sampling time or sampling instant according to the above will 
be described in the following. 

Fig. 6a shows a processor according to Ih© Invention. The processor 
recaves input from e.g. a demodulator. The Input Is and &rn- The output 
from the processor is SP, which is a control signal for adjusting the sampling 
phase. Preferably, the signal is a signal that indicates whether the sampling 
phase is to be advanced or retarded or remain unchanged corresponding to 
SP signal values {+1; -1; 0}. respectively. Alternatively, the signal indicates 
which of a number of samples is to be selected from e.g. a decimator. With 
an over-sampling ratio OSR of 0SR=16. the signal can indicate that sample 
no, 8 is to be selected. If the phase is to be advanced, the signal can indicate 
that sample no. 9 is to be selected instead. 

Fig. 6b shows a flowdiart for a method of updating the sampling time or 
sampling instant. The method is started In step 601. wherefrom the method 
enters step 602. 

In step 602 the phase error qjm is calculated as the received phase 9m minus 
the ideally received phase obtained In a decision directed fashion. Hence, 
In step 602 the following expression is evaluated: ik^^O^-$„. 

When the phase error is calculated, it is possible to calculate the error metric 



In a succeeding step 604, a variable r" for time tracking is updated, 
according to r''=r"-rr„. Please note that superscript If is used for 
designating the variable for time tracking. In case the sampling is performed 
too late, then r" will on average increase, whereas in case the sampling is 
done too early, then r" will on average decrease. 
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In step 60S the absolute value abs(r") of is compared with a threshold 
value, Tdrift. In cas© abs(7^^^)> , then the used sampling instant is updated 
according to the sign of r" and r" is reset i.e. r*^ =0 . 

The update of the sampling phase is carried out in either step 608 or step 
607 wherein the phase is decreased or increased, respectively. This is 
expressed by the following pseudo code: 

if r«>7:^.^.then 
SP = SP-1 

else, if r" <-T^j,, then 

SP = SP + 1 
t" =0 

end 

Above, the latter two of the three first steps are used to calculate a metric for 
the mlh symbol. The fourth step Is used to sum the metrics for all the 
symbols in order to average out fluctuations due to noise. In case the 
sampling is done too late, will on average increase, whereas in case the 

sampling is done too early, then r" will on average decrease. Thus, it Is 

reasonable to discard the noise term mentioned in the introductory portion of 
the detailed description vWth regard to the linear model since this noise term 
is averaged out 

Finally, in the fifth step, this accumulated metric is compared wifri thresholds 
to determine If an update of the sampling phase should be executed. In case 
an update is executed, the variable, for the accumulated metric is reset to 
zero. 

Thus, there are essentially two steps needed to come up vtdth the principal 
behaviour of the algorithm. First, determine the effect a sampling time error 
has on the phase error for different consecutive symbols, for instance by 
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generating tables like table 1 above. Second, define an algorithm as the one 
defined in ttie five points above which reflects the content In the 
abovementioned table. 

So far, the invention has been explained with reference to the BPSK 
modulation; which requires coherent demodulation, in tfie following, the 
invention is to be explained with reference to DPSK modulation, which allows 
for using non-coherent, fully coherent or semi-coherent demodulation. 
However, it is noted thiat especially when semi-coherent demodulation is 
applied the invention can be embodied with very little added complexity since 
the invention can make use of signals available in a semi-coherent 
demodulator. 

Before explaining how to implement this sampling time tracking algorithm in 
connection with a (semi-coherent) demodulator, the working principle of a 
known semi-coherent demodulator v\rfli be explained. 

Fig. 7 shows a block diagram model of a semi-coherent demodulator. 

The demodulator 700 constitutes a part of the receiver and it may receive its 
input in digital form, from the receiver filter. In case the receiver provides 
signal components (e.g. i and Q components) representing a signal in the 
Cartesian or Euclidian system of coordinates, the isignai is converted to a 
phase representation. Hence input to the demodulator is in the form of phase 
values. Magnitude information may be provided as a result of the conversion, 
but this information is typically discarded as regards the demodulator. 

In case the demodulator operates in a steady state and no update of the 
phase is needed, the expected reference phase ^f^^ for a symbol Gm is the 
phase of the previous symbol 0^.1. The phase of the previous symbol Is 
actually not known* but making a tentative decision based on the realised 
phase of symbol Omo provides an estimate B^^^. This tentative dedsion to 

provide the estimate is carried out in the unit 601. The estimate is feed 
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forward to an adder 702, wherein the estimate ie subtracted from the realised 
phase to thereby provide a demodulsled signal ym. This signal can be 
decoded by e.g. a look-up table according to the applied 
modulation/demodulation S(Sieme to retrieve the transmitted information. 

In case the demodulator operates in a steady state, but vvhereln an update of 
the reference phase k^'*^ is needed, the expected phase for the symbol is 

the phase of the previous symbol Qm-i compensated for an update Of the 
phase. Typically, the update is estimated to be the difference between the 
decision-directed estimate of the phase and the realised phase of symbol Om. 

As the name suggests, this demodulator is neither fully non-coherent nor fully 
coherent The amount of coherence is determined by a coherence parameter 
a. The basic idea with a semi-coherent demodulator is to build up a phase 
reference in a dedsion directed fashion. In a fully non-coherent case, this 
phase reference woulc* in fact be the phase of the previously received 
symbol, thus being as noisy as the phase of the received signal itself. In case 
of a fully coherent demodulator, the phase reference would be noiseless. By 
creating a phase reference by using several symbols, this reference 
becomes less noisy. Actually, the idea behind the semi-coherent 
demodulator is to create a phase reference that Is less noisy than the signal 
Itself, but still does not require perfect knowledge of the phase, which would 
be the case if coherent reception was used. 

The semi-coherent demodulator is configured to cooperate with simple 
means (e.g. a so-called slicer) for making a tentative decision on which one 
out of specified signal points a received signal point tend to be. 

If, for instance, DQPSK modulation is used, the specified signal points is 
expected to be 0; 7c/2; %\ and 3it/2, so when making a tentative deci$ion, 
boundaries for making a decision are located at 7f/4; 3^/4; &c/4; and IrdA, 
Since DQPSK Involves differential modulation, a phase rotation of the enUre 
signal constellation will cancel out once the difference between two symbols 
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is taken. However, if the signal \s rotated by the channel e.g. 7c/4, then it is 
not possible to make a reliable tentative decision - a received signal point 
may in this case l>e located at the decision boundary. The phase reference, 
designated by symbol is an estimate of this rotation. In order to 
cooperate with a simple slicer, this rotation is removed before the tentative 
decision Is taken by the slicer. 

In case a frequency offset is present, a (true) phase rotation is inherently 
present. The phase reference shall vary in the same way as this true 
rotation in order to be able to remove this true rotation. If the frequency offset 
is positive, .the phase reference will increase accordingly. The update of 
V'"' is typically carried out by some type of low-pass filtering, which can be 
implemented by a simple IIR filter (or alternatively a FIR filter). An example of 
the update is based on the following: 

Wherein 0^a^1. lfot«1the reference is heavily filtered, whereas if a = 0 
no filtering at all takes place. 

The above expression q^n also be rewritten: 

where ^ is the phase error obtained from Gm a fter the reference phase ur"^ 
has been removed. 

In a fully non-coherent demodulator the feed-fonA^ard loop would consist of a 
simple delay element only, so that Uie reference for 0^ would be . Here, 

the reference consists of two terms, corresponding to a decision made for the 
previous symbol. and a phase reference y/"^. 
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Having discussed the coherence principle of the demodulator, the decoding 
principle of a (semi-coherent) 7c/2-rotated OPaSK demodulator can bo 
expressed by the below seven (1-7) steps: 

Step Expression; 
1. V^S'=(v^r,+^/2)niod2;r 

2. 

\ tt : otherwise 

5, ^« = - + ) (l e- a phase error for present symbol) 

6. w^«T = + 0 (i ©- a phase reference) 

Step 1 above reflects that the received signal is a 71/2-rotated BPSK signal, 
wherein a succeeding symbol is rotated jt/2 relative to a preceding symbol. 
The absolute phase rotation applied for symbol m is. equal to the absolute 
phase rotation of the previous symbol fl^-i P'us the relative, applied rotation 
between two consecutive symbols. 

Step 2 reflerts that the phase of a symbol 9m is rotated back (i.e. ^b-toVs^b^) 
to an original phase (i.e. before rotation) and that the reference phase is 
subtracted, which is required for subsequent step 3. 

Step 3 expresses the tentative decision made on the received de-ratated 
phase of the mth symbol. The result of this tentative decision Is an estimated 
phase of the mth received symbol. The phase Is asserted to have the value 0 
or ic, since the modulation in this case is binary. 

Step 4 represents an estimate of the phase of the received symbol m, i.e, the 
estimate of the de-rotated phase plus the applied, relative rotation of 7c/2. 
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Step 5 represents a calculation of the phase error for the received symbol Bm- 
In case of perfect coherent reception, m/"* would De zero so that step 5 would 
be reduced to 0 ~§ 

Step 6 reflects an update of the accumulated phase error with a weighting 
fector (1-a) of the phase error for the received symbol e^. 

Step 7 shows that the output of the demodulator is generated from the 
difference between the phase of th^ received symbol m and the preceding 
symbol 0m.i. The result is compensated from the applied rotation [iJ2) 
between two oonsecutiv© symbols and the phase reference yf*. 

Finally, values of yn, can be converted to the binary values one or zero by a 
binary quantifier e.g. by a so-called slicer. 

Having explair^ the working principle of a semi-coherent demodulator, 
implementation of the sampling time tracking algorithm in connection with a 
(semi-coherent) demodulator ytAW be described. 

Fig. 8 shows a semi-coherent demodulator according to the invention for 
adjusting the sampling phase according to the invention. The demodulator is 
anwiged to acQust the sampling phase by controlling decimator 801 to output 
a selected one out of N samples. In case the demodulator operates In the 
phaae domain, input to the demodulator is in the form of samples 
representing phases of symbols. An output signal y„ is generated in 
accordance with the above-described principle for a semi-coherent 
demodulator implemented by unit 803 in combination with adder 802. Note 
that the de-rotation is implemented by the unit 803 as opposed to being 
implemented in a separate unit. 

Having ejq^lained the semi-coherent demodulator according to the invention 
the working principle for the time-tracking algorithm will be explained In more 
detail b^ow. 
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Explosion 

=-jr/2 

SP = SP - 1 

else, if t" <-rji^. then 

SP = SP + 1 

t" =0 

end 

In step 8 an error metric representing an advanced sampling phase is 
calculated. This metric is configured such that the difference between sample 
values of two consecutive symbols that precedes a given symbol determines 
the value of the metric by determining the sign of the preceding phase error. 

Similarly, In step 9 an error metric representing a retarded sampling phase is 
calculated. This metric is configured such that the difference between sample 
values of given symbol and a preceding symbol determines the value of the 
metric by determining the sign of the precedlr^ phase error. 

Step 10 represents an iterative update of a total error metric being composed 
of the error metric representing a retarded sampling phase and the error 
metric representing an advanced sampling phase. 

In step 11 a variable, SP, for updating the sampling phase Is updated. SP i$ 
provided to a dedmator fbr shifting the sampling phase. 



Step 
8. 

9. 

10. 
11. 
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Fig. 9 3hows a detailed block diagram of a semi-coherent demodulator. A 
phase value 9^ of a received symbol m is provided by a converter 901 that 
converts an I- and Q-sampie value of a symbol to a phase value, which is the 
phase between the I- and Q-component of the symbol. The phase value ©m is 
input, via an adder fi03, to a decision unit 804, wherein a decision-directed 
determination is made to provide an estimated phase value This decision 

can be made as a tentative decision based on a threshold value set In phase- 
domain or IQ-domain. It is assumed that the demodulator operates in a 
steady state wherein the decision can be made correctly. 

Having provided the estimate, a phase error between the phase of the 
received symbol and the estimated, correct phase d„ can be calculated by 

means of an adder 907. This phase en-or is an error for the symbol m, and is 
consequently as noisy as the phase of the symbol. Therefore, this phase 
error Is not suitable for maintaining a phase reference. Thus, a less 
fluctuating phase reference fs created by means of a low-pass filter 908. 
Preferably, the low-pass filter implements the following time-domain transfer 
function: t//^^ if^;^^ -f- (l -aV^, wherein the factor (1^) determines the weight 

by which the present error Influences the reference. 

Returning to the input provided to the decision unit 904, via the adder 903, 
the phase value dm is compensated with the phase reference provided 

by the low-pass filter 908. 

Fig. 10 shows a detailed block diagram of a semi-coherent demodulator 
according to the invention. 

The demodulator conriprlses a demodulator 1001. e.g. as described above, 
that receives samples from a controllable decimator 1002. The demodulator 
provides the estimated ph^ise 0^ and the phase error ^„ . 

By means of delay elements 1003 and 1004 3^^^. and e^n is provided, 
respectively. Thereby the differences B^^y-e^^ and &„-e^^ can be 
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provided by adders 1005 and 1006 to units 1007 &rtd 1008, respectively. Ihe 
wits are calQulatibrt units thai calculate the error metrics r^., and i-^,., based 

on which demodulation sdieme the demodulator operates under and the 
phase error ^, prov:o>d by delay element 1 109. More spedfically, the units 

implement the steps 6 and 9 of the working prindple of the demodulator 
according to the invention. 

The difference between the iate and early error metric is provided by adder 
1010 and the result thereof is provided to a further adder 1011 which 
together with delay element 1012 iteratively updates the total error metric. A 
decision of whether to update the sampling phase or not i$ taken by decision 
unit 1 01 3, which controls dedmator 1 002. 

In case the applied modulation scheme is 7c/4-rotated OQPSK the above 
algorithms are modifieo according to the below. 



Step 
1. 

2. 
3. 



4. 
5. 
6. 
7. 
8. 

9. 

10. 
11. 



Expression 

Vr=(v'r!i+«-/4)mod2a- 
see id2 DBPSK 

—jrjl : otherwise 
seen/2 DBPSK 
see re/2 DBPSK 
see fc/2 DBPSK 

see nf2 DBPSK 
see nJ2 DBPSK 
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rn case the applied modulation schsme is non-rotated 8-DPSK tine above 
algorithms are modified according to the below. 

Non-rotated modulation has the effect on the algorithm for time tracking that 
the phases for two consecutive symbols 8m-t and Sm, may be the same or 
that they might differ by jc. Both of these cases cause a problem the present 
algorithm for time tracking in that the behaviour of the phase does not give 
much Information. For this reason, the metrics will not be updated in case the 
phase shift between two consecutive symbols is either 0 or n. For 8-ary 
modulation, there are eight possible phase shifts between two symbols, so 
that on average 75% of the symbols are still used for time tracking. Below, 
the algorithm non-rotated 8-DPSK Is given. Sfnce It is somewhat awkward to 
let v^"*" = 0 throughout \Y\^ algorithm, the notation Is adapted accordingly and 

the superscript cferot i •> dropped. 



Step 
1. 
2. 
3. 



4. 
5. 
6. 
7. 



Expression 

0 : 



tt/A : 7r/8s^« <3^r/8 
jtjl ' 3.t/8 ^0„< Stt/S 
3^/4: 5zr/8<tf„ <7;t/8 
^ : 77r/S^e„ <9;r/8 

^i7^l2:\\7tf'h<e^ <13r/8 
In I A: otherwise 



vjon * arsavt 



T« TO Oft ftr cfr-*- Tn-rtT c-n TA/nr 



27 

>-..r 

10. - 
11. 



It is noted that the above algorithms for tt/4-rotated DQPSK and non-rotated 
8-DPSK can be Implemented in connection with the proposed algorithm for 
updating the samplinigi phase. 

Generally, it should be emphasized that the invention works on signals In the 
IQ-domain as well as on signals in the phase domdin. 
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ABSTRACT 

A Signal processing apparatus (400;800) comprising: a demodulator (e.g. a 
PSK demodulator) (407;900) arranged to demodulate a received signal, 
which carries consecutive symbols (ai,.,., 34) at a symbol rate, wherein the 
demodulator (407:900) is arranged, based on sample values of the received 
signal, to calculate an error value (^) of a given symbol relative to a 
decision-directed determination of an expected symbol value {3): and a 
phase-shifter (405,409; 90l; 1002, 101 3) arranged to shift the phase of 
sampling points in time at which points in time, sample values of the received 
signal Is provided to the demodulator (407; 1000). The invention is 
characterized in that the apparatus (400;900) comprises a processor 
(408:601:1000) arranged to evaluate an error metric (t), at the symbol rate, 
for a givan symbol as a function of the error value (4i) and symbol values 
{d\Ol and to determine whether to shift the phase of the sampling points in 
time based on further evaluation of the error metric (x). Thereby an optimal 
sampling instant can be provided based on estimation of Inter Symbol 
Interference. 

(fig. 6b should be published) 
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